翻訳と辞書
Words near each other
・ Generalized coordinates
・ Generalized dihedral group
・ Generalized Dirichlet distribution
・ Generalized distributive law
・ Generalized eigenvector
・ Generalized entropy index
・ Generalized Environmental Modeling System for Surfacewaters
・ Generalized epilepsy with febrile seizures plus
・ Generalized eruptive histiocytoma
・ Generalized erythema
・ Generalized essential telangiectasia
・ Generalized estimating equation
・ Generalized expected utility
・ Generalized extreme value distribution
・ Generalized filtering
Generalized first-price auction
・ Generalized flag variety
・ Generalized forces
・ Generalized Fourier series
・ Generalized function
・ Generalized functional linear model
・ Generalized game
・ Generalized game theory
・ Generalized gamma distribution
・ Generalized Gauss–Bonnet theorem
・ Generalized Gauss–Newton method
・ Generalized geography
・ Generalized granuloma annulare
・ Generalized Hebbian Algorithm
・ Generalized helicoid


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Generalized first-price auction : ウィキペディア英語版
Generalized first-price auction
The generalized first-price auction (GFP) is a non-truthful auction mechanism for sponsored search (a.k.a. position auctions).〔 In sponsored search ''n'' bidders compete for the assignment of ''k'' slots. Each slot has an associate click-through rate, the click-through rates are decreasing from top to bottom. The GFP mechanism asks each bidder for a bid. Then the highest bidder gets the first slot, the second-highest, the second slot and so on. On each click the highest bidder pays his bid on the first slot, the second highest bidder pays his bid on the second slot, and so on.
The GFP mechanism was the first mechanism to find application in sponsored search, replacing the "flat fee" and "per-impression" model that was the standard. Overture adopted the GFP mechanism in 1997, and provided service to Yahoo! and MSN. Although very successful initially, bidders quickly learned how to manipulate the mechanism. Bidding patterns exhibited a characteristic saw-tooth pattern, and the mechanism need not possess a (pure) Nash equilibrium. These deficiencies lead to the replacement of the GFP mechanism in practice, and the adoption of alternate auction designs.
Recent work by Hoy et al. and Dütting et al. shows that the deficiencies of the GFP mechanism can be ascribed to its bidding interface, and that adopting a more expressive bidding interface guarantees the existence of an efficient Nash equilibrium under complete information as well as an efficient Bayes-Nash equilibrium under incomplete information.
== See also ==

* Generalized second-price auction
* Vickrey–Clarke–Groves auction
* Auction theory
* AdWords

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Generalized first-price auction」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.